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(N ; We consider a universal set of quantum gates encoded within a perturbed decoherence-free subspace 

(~| ' of four physical qubits. Using second-order perturbation theory and a measuring device modeled 

, by an infinite set of harmonic oscillators, simply coupled to the system, we show that continuous 

observation of the coupling agent induces inhibition of the decoherence due to spurious perturbations. 
' We thus advance the idea of protecting or even creating a decoherence-free subspace for processing 

quantum information. 
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The reality of entanglement and state superposition inherent to quantum mechanics has opened up astounding 
possibilities. In particular, some problems whose known classical solutions require exponential-time algorithms can 
now, in principle, be solved in polynomial time, if use is made of these quantum resources 0,1113. Unfortunately, 
_ , the implementation of such an efficient algorithm encounters an almost unsurmountable obstacle: the degrading and 
ubiquitous decoherence due to the unavoidable coupling with the environment 0,0 - However, if the agent coupling the 
' quantum computer to its environment is degenerate , any q uantum information processed within the corresponding 
^ i degenerate subspace does not decohere jQ, Il2fc 1^ Ijil. jlll IT^ IT^l ll3 |. The recent experimental verification and 
^ ' investigation of decoherence-free subspaces (DFS) ll^ llg have continuously increased their potential application in 
Q^, quantum information processing [T^lTsLlT^Eoj . In practice, these DFS's are only approximate, because all observablcs 
ILjl of a quantum system are ultimately coupling agents to the surroundings, some of these being incompatible with a 
particular degenerate one that gives rise to a DFS. In this sense, any proposal intended to further protect such an 
approximate DFS is relevant to the effort to make quantum computing a realistic endeavor. 
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5h I In any physical implementation of a quantum computer, the basic unit of information processed is the qubit, as 
. . ' the bit is the elementary information processed by a classical computer. Whatever the representation of a qubit in a 
quantum computer, it should be operated through unitary transformations, including the identity. Since the subspace 
spanned by a qubit is two dimensional, the manipulation of a qubit must be represented by SU(2) transformations. 
The information processed by a quantum computer is, therefore, represented by states of a tensor product of two- 
dimensional qubit subspaces. Universal quantum computation requires a set of quantum gates represented by unitary 
transformations of two qubits at least [12. 121L l22l | . 

An TV-dimensional decoherence-free subspace, ^K„, is possible only when the agent coupling it to its surroundings 
is an observable degenerate on IKjv Q- If one considers the implementation of a minimal set of universal quantum 
gates operating on two qubits only, then there is no nontrivial degenerate observable available to establish a four- 
dimensional decoherence-free subspace. Without loss of generality, in a system of four qubits (e.g., four 1/2 spins), the 
nontrivial choice of Jz as the coupling observable allows us to construct two distinct four-dimensional decoherence-free 
subspaces associated with the eigenvalues of 3z equal to Mz = ±S. Here we consider the four-dimensional subspace 
with Mz = +h, within which we assume that gate operations are described by the usual spin-boson Hamiltonian: 



n=l 



2 



where 



In) 
'x 

An) 



and 



G 



(mn) . 



it) 



^xy 



it) 



r<{nm) 



yx it) 

GiT\t) 



(jyy {I) Lt 



it) 



v^- it) 
Gt''\t) 



The operators cr^"^ with j = x,y, z correspond to PauU matrices for spin n, obeying the well-known su(2) commutation 

relations. Furthermore, the real (3 x l)-matrix M^'^\t) is associated with an external field acting locally on qubit n, 
and the real (3 x 3)-matrix (G('"")(i) represents externally-controlled interactions between qubits m and n. 

Decoherence is universal for real systems |23|- Essentially all the observables of a system are coupled to the 
environment, rendering decoherence unavoidable. However, it has been proposed that continuous measurement of 
an observable protects (throu gh the quantum Zeno effect) states defined in the subspace associated to a degenerate 
eigenvalue of that observable . In the present work we show, using the simple system above as a paradigm, that 
a strong enough coupling of to the environment effectively creates IK4. In other words, provided the initial states 
are chosen within = +fi and Ho(t) commutes with J^, we show that the environment effects induced by couplings 
to system observables incompatible with 3 z are immaterial if the frequency of measurement of 3z is high enough. 

This work is organized as follows. Section II describes the construction of a universal set of quantum gates operating 
within a DFS. In Section III we introduce a perturbation that degrades the original DFS and establish a scheme to 
inhibit the perturbing effects through continuous measurement. Finally, the conclusion is presented in Section IV. 



II. QUANTUM-GATE CONSTRUCTION IN A DECOHERENCE-FREE SUBSPACE 

Universal quantum computation can be achieved by using any single member of the infinite class of universal sets of 
quantum gates. Ai iy g ate capable of entangling two qubits, together with a minimal set of one-qubit gates form such 
a universal set 15, '2l', '25|. For our purposes, we choose the traditional set composed by the two-qubit controUed-not 
(CNOT) gate, the Hadamard gate, and the n/8 gate 0. 

To obtain the effective Hamiltonians for the mentioned universal set of quantum gates, we start from imposing that 
the general spin-boson Hamiltonian Ho(t) commute with Jz. After some algebra we obtain 
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where the independent coefficients Bz'^t), G^zz^\t), Gi™"''(t), and Gli^^\t) are arbitrary real functions of time to 
ensure that Ho(t) be Hermitian. Below we show, by explicit construction, that the restriction of this Hamiltonian to 
the four-dimcnsional subspace spanned by the eigenstates of with eigenvalue = +h, ^{4, is sufficiently general 
to form all the possible four-by-four Hermitian matrices. In this way, we equivalently prove that universal quantum 
computation is possible within the decoherence- free subspace (DFS), !K4, of our four-qubit model, since the set of all 
Hermitian matrices produces the set of all unitary matrices through the exponential operation. 

It is straightforward to show that the following choices of independent parameters form a complete set of Hermitian 
matrices within Ji^: 



H -— (cr(3) 

-n-CNOT — . {'^ z 

4t 



for the controUcd-not gate, 



H - f^(3) 



for the tt/8 gate for the first qubit. 



for the tt/8 gate for the second qubit, 
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for the Hadamard gate for the first qubit, and 
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for the Hadamard gate for the second qubit, where t is a positive and real constant with dimension of time. We 
note that and are related with Ht^ and through the interchange of the superscripts 2 and 3. These 
Hamiltonians are just one possible set chosen, since the abundance of independent parameters renders the associated 
linear system indeterminate. For this particular set of independent Hamiltonians to work according to conventional 
two-qubit quantum computation, we define two abstract qubits spanning IK4 according to the mapping: 



|0,0) EE 

|0,1) EE 

|1,0) EE 

11,1) = 
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Now, by multiplying each of the above time-independent Hamiltonians by —ir/h and exponentiating, we obtain, in 
matrix format with respect to the ordered subspace basis (| tiTiTiDJ TiTji)?))! T;ijT)T);| iiTjTiT)): 



= exp(-iTHcNOT/?i) = 
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for the controUed-not operation, 

= exp(— irHTj/fi) 
for the 7r/8 operation on the first abstract qubit, 

= exp(-iTHT2/ft) 
for the tt/S operation on the second abstract qubit. 
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for the Hadamard operation on the first abstract qubit, and 



= exp(-irHH2/fi.) 
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(11) 



(12) 



for the Hadamard operation on the second abstract qubit. As mentioned above, these unitary transformations form 
a possible set of operations suitable for universal computing. 

Inspecting the right-hand sides of Eqs. ®-(|ZIl, we notice that the construction of the above model of universal 
computation, within a decoherence-free subspace, does not require interactions represented by the tensor product of 
two spin-1/2 operators of different directions. We believe that being able to choose all the G^^^\t) equal to zero, and 
yet obtain universal computing, might be relevant in the context of realistic implementation. In this section we have 
established, therefore, one of the simplest protections against decoherence for a complete set of quantum-computation 
gates. In the next section we investigate how robust this protection can be, by introducing an additional perturbing 
term to the Hamiltonian of a general quantum computation being processed within the DFS. 
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III. MEASUREMENT-INDUCED INHIBITION OF DECOHERENCE WITHIN A PERTURBED 

DECOHERENCE-FREE SUBSPACE 



A two-qubit quantum computation can be described as a sequence of quantum-gate operations on an input density 
matrix p(0) = \ip{0)){ip{0)\, where \<fi{0)) is the ket specifying the initial state of the two abstract qubits. If the input 
state belongs to ^{4, then any computation involving the two abstract qubits can be performed by a sequence of the 
universal operations described by to 0, or, in a condensed form, by where the time-dependent coefficients 
vary as functions of time according to the specific computation, reproducing the required gate sequence. 

We model the coupling with the environment by the product of and observables of infinitely many harmonic 
oscillators representing the environment. By construction, the system Hamiltonian, at all times, satisfies [Ho(t), J2] = 
0, since the computation is designed to occur entirely in ^{4. Now, it is obvious that any perturbation added to Hg, 
even if it acts only on the system, that couples IK4 to its complement in the original four-qubit Hilbert space, triggers 
the process of decoherence. Therefore, to simulate the possibility of this degradation of the computation, it suffices 
to study the dynamics of the following Hamiltonian: 



Hit) = Ho(t) + He + AJ^ J2 + 4) + 



(13) 



where gk is a coupling constant to the fcth environmental degree of freedom, A and e are positive real constants 
satisfying A 3> e, and the environment Hamiltonian is given by 



k 



(14) 



where and are the annihilation and creation operators, respectively, of the fcth quantum harmonic oscillator, 
of frequency w^, representing one of the environmental degrees of freedom. We remark that here the meaning of the 
term "environment" also possibly includes a measuring apparatus. 

Next we show that, as A increases as compared to e, the degradation of the computation dynamics due to decoherence 
decreases substantially, reaching a regime in which it can be safely neglected. Our interpretation of this fact parallels 
the ideas of jl^ : "the strong coupling to the environment functions as a continuous measurement of whether the 
perturbation takes the system state out of !K4, protecting the dynamics against the perturbation." We are, therefore, 
benefiting from the quantum Zeno effect to induce the inhibition of the decoherence process. 

For convenience, let us define the unitary time-evolution operator 



lX(t) = exp 



He + AJ,^5fe(afc +aj:) 



(15) 



Using the results of |25j and J± = J^, ± iJj,, we deduce that 



U^(t)J,U(t) = eT(*)J^e-'"(*)-'' J,e-(*)J'e-'(*)-'^ 
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where 



with 



[{ujkt) - sin(wfet)] 



lit) = J2[fkitWk-n{t)ak] 



/,(t) = ^^[l-e'(-'=*)]. 

Furthermore, let us denote by Uo(t) the unitary operator that satisfies the evolution equation 

dUo(t) 



ih- 



dt 



Ho(t)Uo(t) 



with Uo(0) ~ 1, where 1 is the identity operator on "K^. Because Ho(i) commutes with J^, it follows that Uo(t) 
commutes with It(t) , and the Hamiltonian for the qubits and its environment in the interaction picture is written as 



■Kit) = eVl{t) \u\t)3^U{t)\ Uo(i) . 



(17) 
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FIG. 1: Fidelity as a function of dimensionless time et for different values of A. For this particular illustration, we take 
Vc — 10'' and consider the following values of A: 2000 (solid line), 1150 (dashed line), and 800 (dotted line). In this figure, the 
gate-operation time is r, e being such that er = 1. The inset shows the details of the fidelity as a function of et, where we can 
see that this function never exceeds one preserving the established superior limit, as it should. 



The fidelity of the computing process is given by j2J| 

J(t)=Tr,[(^(0)|p,(i)|(/^(0))] (18) 

where the trace is taken over the environmental degrees of freedom and Pi(t) is the density matrix of the qubits and 
its environment in the interaction picture, i.e., p,(t) ~ |^'i(i))('I'i(t)|, with |5'i(t)) satisfying the Schrodinger equation 



Equation (|19|l can be solved iteratively in the usual approach of perturbation theory and it is easy to show that the 
first-order term docs not contribute to the fidelity. To obtain the second-order contribution, we need to calculate the 
quantity ((y9(0)|IK(ii)IK(t2)|^i(0)). Of course, the qubits are initially prepared in a pure state and |\I'i(0)) is initially 
factored so that |5'i(0)) ~ |<<5(0)) (S) |E), where |E) is the initial state of the environment. Hence, to evaluate the 
second-order perturbation contribution to the fidelity we need to calculate the quantity ($(ii)|$(t2)), where 

Now, let us define the auxiliary quantities |x±(^)) = '^oit) J± Uo(i)|iy9(0)). Because |<p(0)) belongs to 5{4, it follows 
that 3z\x-{t)) = and 3z\x+{t)) = 2|x+(i))- Therefore, it is easy to check that 

= r++(ii,t2)e-^(*i)e^(*^) +r+_(ii,i2)e-^(*i)e-^(*^) 

+ r_+(ti,i2)e^(*^)e^(*^) -Kr__(ii,t2)e^(*i)e^^(*^) (20) 

where we define the c-number functions as 

r++{h,h) = ie3'["(*i)-°(*^)l(x+(ii)|x+(t2)) 
r+-{ti,h) = Je'[3"(*i)+"(*^)l(x+(ii)|x-(t2)) 
r-+(ti,t2) = Je-'["(*^)+'"(*^)l(x-(ii)lx+(i2)> 

r-^(ti,t2) = |e-'["(*^)'"(*^)i(x-(ti)|x-(t2)> . 
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To calculate the contribution of order to the fidelity, the trace over the environmental degrees of freedom requires 
the evaluation of expectation values like (E|e ''('i^e'''*^*^^ |E). For this purpose, we first observe that 7(i) has a 
mathematical structure analogous to the argument of the displacement operator D(zj.) = exp(zfca^ — z^a^) for a 
particular fc-oscillator belonging to the environment. The second step consists in the expansion of |E) in a convenient 
basis which permits us to include a wide class of environmental states (e.g., a Fock basis expansion with arbitrary 
coefficients). Thus, the expectation values can be promptly calculated and their final result are proportional to 
exp(— A^F), where F is a real function of ti and t2 j26|. It is important to mention that contributions of higher order 
than present the same factor in the calculations of expectation values and consequently similar analysis can be 
applied, implying that the fidelity tends toward unity as A increases. 

To ilustrate these calculations, for computational convenience, we have assumed a continuum-mode approximation 
with a non-ohmic spectral density R{uj) = (uP' I2ufi^)e~^l^'' ^ cutting off exponentially as lo gets greater than the cut-off 
frequency Wc. Furthermore, for the sake of simplicity, we also take a constant coupling gk = 1 for all k, and a nontrivial 
initial superposition state given by |</?(0)) = (l/-\/2)(|l, 0) — |0,0)) in the abstract basis. The fidelity H18() for this case 
is shown in figure 1, where we define the dimensionless parameters A = A/e and i^c = ^c/e- We confirm that, in this 
simple ilustrative example, as A increases the fidelity function oscillates tending to unity and this fact corroborates 
our general model. 

IV. CONCLUSION 

Nowadays, the implementation of quantum gates within decoherence-free subspaces is one of the fundamental 
strategies in the development of a realistic quantum-computer technology. The current experimental investigations 
have only considered existing DFS's, without attempting to protect the quantum-information processing [TsLll^lT^ 
Hoi 1201 . Intending to improve this scenario, our present proposal advances the idea of inhibiting the degradation 
of the gate operation within the DFS by continuous measurement. Although we have illustrated this idea through 
a simplistic model, within a perturbation-theory context, we strongly believe that our results are not particular. A 
non-perturbative generalization of the present approach, independent of the model used to describe the environment 
and its coupling to the system, is currently under our scrutiny. 
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